A functional limit convergence towards brownian 

excursion. 

Julien Sohier * 
December 2, 2010 

Abstract 

We consider a random walk S in the domain of attraction of a standard 
normal law Z, ie there exists a positive sequence a„ such that Sn/cin converges 
in law towards Z. The main result of this note is that the rescaled process 
{S[nt\/ ^rnt ^ 0) conditioned to stay non-negative, to start and to come back 
near the origin converges in law towards the normalized brownian excursion. 
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1 Introduction and the main result 

It is a classical result that if a random walk S is in the domain of attraction of the 
standard normal law with norming sequence a„, the rescaled process {S\nt\/a„)t^o 
converges in law towards the brownian motion (see |Bil68] ). Denoting by S**, the 
random walk starting from x and conditioned to stay always positive (one can make 
sense of such a definition by means of a so called /i-transform) , it has recently been 
shown in |BJD06] and in |CC08] that if a;/a„ vanishes as — oo, the corresponding 
rescaled process converges in law towards the brownian meander. A natural question 
related to these results is whether conditioning on a late return near the origin (ie 
on {5* = y} with y/a„ — )■ as n — )■ oo) implies the convergence of (5*, P^) towards 
the brownian excursion. 

Extending previous results from [BJDOGj . we show in this paper that such a 
convergence holds. Before stating precisely our main results, we recall the essentials 
of the conditioning to stay positive for an oscillating random walk. 
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1.1 Conditioning a random walk to stay positive 



Let Sn = Xi + . . . + Xn be an integer valued aperiodic random walk. We write 
the law of S started at x and for convenience we put P = Pq. 

Next we introduce the strict descending ladder process {T^ ,H^)k^Q by setting 
(To-,i7o-) = (0,0) and 

Tfc+i :=min{j >Tfc"|S'j < 5^-}, H^^^ = -S^-^^. (1.1) 

Note that under P, (T~, H~) is a bivariate renewal process, that is a random walk 
on (Z"*")^ with step law supported on the first quadrant. The sequence T~ is the 
sequence of the so called (strictly) descending ladder epochs, the sequence H~ the 
sequence of descending ladder heights. 

We denote by V{-) the renewal function associated to if", that is the positive 
function defined by 

V{x):=Y,^{H^ ^x). (1.2) 
fc > 

Note in particular that V{y) is the expected number of ladder points in the stripe 
[0, oo) X [0,?/]. It follows that it is a subadditive and increasing function. 

The killed random walk S* is a Markov chain defined in the following way. Let 
''"{-00,0) denote the first entrance time of 5* into the negative half plane. Introducing 
{A} a cimetery state, for every n, 

Sn ■= 5'„lT-(_^_o)>n + ^'^^-^,0) ^ (-'-•3) 

Then we denote S conditioned to stay non negative by S* = Y17=i-^i- our 
integer valued oscillating case this is a Markov chain on Z+ whose law is defined for 
any ?i G N and for any B G cr{Si, . . . , Sn) by: 

p:[b n {Sn = y}] := l^f 4B n {Sn = y}n C„] = ^P.[5 n {Sn = y}], (1.4) 

where C„ = {^i ^ 0, . . . , Sn ^ 0}. The terminology is justified by the following 
weak convergence result 

P:= lim P.(-|Q (1.5) 
which is proved in [BD94j . Theorem 1. 



1.2 A convergence towards the brownian excursion 

From now on, we will always assume that 5* lies in the domain of attraction of 
the standard normal law. This means that the sequence {X^) is iid and that for a 
suitable norming sequence (a„) one has the weak convergence 



Sn/an 4>{x)dx, 
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In particular this is the case when E[Xi] = and E[X^] =: o"^ < oo with a.„ = (J^fn 
by the central limit theorem. 

By standard theory of stability, (see |Fel71] IX. 8 and XVII. 5) for to hold 
it is necessary and sufficient that E[Xi] = 0, that the truncated variance $(t) : = 
E[Xf < i] is slowly varying at infinity (that is — )■ 1 as t — ?> oo for any c > 
) and that the sequence a„ satisfies ~ n$(a„) as n — )■ oo. 

We define f2 as being the space -D([0, 1],M) the set of cadlag functions on [0, 1] 
endowed with the standard Skorohod topology (see [Bil68j ) and for n G Z"*", we 
define the application by: 

V /te[o,i] 

For X, y positive integers, we denote by P*'^'^ the law of S* conditionally on the 
event {5*0 = x, S* = y}, and we define the probability laws on Q: 

Q-'y := P*'-'y o {X'')-\ (1.8) 

We can now state our main result: 

Theorem 1.1. Let Xn and yn be positive integer valued sequences such that Xn/^n — )■ 
and y-n/an — ?■ 0. Then, as n ^ oo, the following convergence holds in Q: 

Q^"'^" ^ e (1.9) 

where e denotes the law of the normalized brownian excursion. 

The proof of this result will follow the standard procedure of showing finite 
dimensional convergence and tightness. 

1.3 Some motivations and a short overview of the Uterature 

The study of invariance principles for random walks is a very classical topic in 
probability (classical references are |Sko57] . |Bil68] ). Extending these invariance 
principles to conditioned random walks is far from being straightforward. Sometimes 
a clever representation can considerably simplify the proofs (like in |Bol76] , |Don85] 
for the convergence towards the meander), but generally speaking such an issue 
demands some technical efforts, see |Igl74] for a convergence towards the meander 
or Lig68 for the brownian bridge. 

The more particular case of convergence towards the brownian excursion for the 
conditioned simple random walk conditioned by a late return to zero has first been 
proved in |DIM77] . Their results have been extended to the case where S has finite 
variance in |Kai76] . 
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A related result to ours that will turn out to be quite useful in our proofs is 
the convergence towards the brownian meander of a random walk in the domain 
of attraction of the normal law starting from x„ where x„ is o(a„) conditioned 
on Cn (see |Shi83t Remark 4]). Combining tightness arguments and local limit 
estimates, this result has been extended to the case where S is conditioned to stay 
positive by |BJD06] . and their results in turn have been extended by quite different 
and somewhat lighter techniques in |CC08] to the case where S is in the domain 
of attraction of a stable law with index a G (0, 2] and with positivity parameter 
p e (0, 1). Lacking a suitable representation under the form of an /i-transform for 
the brownian excursion, our methods follow the same path as in [BJD06] . 

Besides the interest they have in their own, invariance principles are important 
in view of their applications. Let us mention one of them which is actually the main 
motivation of this paper. Consider the following homogeneous polymer model (a by 
now classical reference for polymer models is |Gia07j ): for iV G N, ?/ G M'^,a > 
and 5 G M, we set 



dP 



N 



exp 



where P is an aperiodic Z valued random walk in the domain of attraction of the 
standard normal law. The law P^rae '^^Y be viewed as an effective model for a 
(1 + 1) dimensional interface above a wall with homogeneous impurities which are 
concentrated in the stripe [0, oo) x [0,a]. These impurities are either attracting or 
repelling the interface (depending on the sign of e). 

One standard goal related to this kind of models is to find the asymptotic be- 
havior of the typical paths in the limit N ^ oo and to study their dependence on e 
and a. These limits have been resolved in the thesis |SohlO] . 

A common feature shared by this model and the classical homogeneous one 
is that the measure P^rae exhibits a remarkable decoupling between the contact 
level set In := {i ^ N, Si E [0,a]} and the excursions of S between two consec- 
utive contact points (see jPGZOS] for more details in the standard homogeneous 
pinning case). In fact, conditionally on In = {ti,...,tfc} and on (5*4^, . . . , S"*^), 
the bulk excursions Cj = {ei(n)}.„ := {{S't.+njo ^ n ^ } are independent under 
PN,a,e distributed like the random walk (S*, Pg^. ) conditioned on the event 

[St^^-^^t, ^ [0, a], St^+j > a, j G {1, . . . — ti — 1}}. It is therefore clear that to 
extract scaling limits on P^^^, one has to combine good control over the law of the 
contact set Zn and suitable asymptotics properties of the excursions, and for this 
the utility of Theorem 11.11 emerges (see chapter 3 of the thesis jSohlO] for details). 

1.4 Outline of the paper 

The exposition of this paper will be organized as follows: 
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- in Section [2l we collect some preliminary facts. 

- in Section |31 we discuss finite dimensional convergence and state our main 
technical lemma. 

- in Section HI we prove Lemma 13. ![ which implies the finite dimensional con- 
vergence in Theorem II. 1[ 

- in Section[5l we show the tightness of the sequence of measures (Q^"'^")n, thus 
proving Theorem 11.11 

- in Section [6l we give a uniform equivalence for the tails of the random variable 
'7"(-oo,o) under the law Pxn- This estimate is widely used in sections H] and |5l 



2 Some preliminary facts 
2.1 Regular varying sequences 

Throughout this note, for positive sequences a„ and /3„, we use the notation a„ ~ /3„ 
to indicate that a„,//3„ — )■ 1 as n — )■ oo. Following Doney's terminology, for positive 
measurable functions g,h on M^, we will often say that the equivalence 

g{xn) ~ h{xn) (2.1) 

is true uniformly on the sequences Xn such that Xn/an 0. By this we mean that, 
given any positive sequence e„ such that 5,i — as n — )■ oo, the convergence 

holds uniformly for every sequence x„ G A^^ where 

A,„ := {y e Z^,Vn ^ 0,2/„ e [0,£„a„]}. (2.3) 

A positive sequence dn is said to be slowly varying with index a G M (which we 
denote by dn G M^) if dn ~ Lnn"" where L„ is slowly varying at infinity that is for 
every positive t, lim„_j.oo = 1. If (i„ G Mq,, we can (and will always assume) that 
dn = d{n) where d{-) is a continuous strictly monotone function whose inverse will 
be denoted d-\-) (see |BGT89l Theorem 1.5.3]). Observe that if rf„ G n^,d-\n) G 
TZi/a and l/(i„ G IZ^a- 

The following basic uniform convergence property ( [BGT89"1 Theorem 1.2.1]) will 
be often used in the sequel; if dn G IZa, then for every fixed £ > 

d[tn\ = rdnil + 0(1)) (2.4) 

uniformly for t G [£,1/6]. 
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2.2 Fluctuation theory 

In a similar way as for the descending ladder process, one can define the weak 
ascending bivariate renewal process (T^, H^)k as Tq^ := 0, Tk+i := min{j > 
T+, Sj ^ 3^+}, := 5"^+ and 

U{x):=J2pK^x). (2.5) 

It is known that 5*1 is in the domain of attraction (without centering) of a stable 
law if and only if (Tf, Hi) lies in a bivariate domain of attraction (see for example 
|DG93j ). We can specialize this fact to our setting. By hypothesis, 5*1 lies in the 
domain of attraction of the standard normal law, so that by standard fluctuation 
theory, a„ G 7^i/2- We then define two sequences 

log(^) = f;^t^^e-e, c„:=a(M. (2.6) 

^ m=l 

Then 6„ G 7^2, c„ G TZi and we have the weak convergence 

" Z, P[Ze{dx,dy)] = -^—l,;,oSi{dy), (2.7) 



where Si{dy) denotes the Dirac measure at y = 1. Note in particular that, like in 
the simple random walk case, Tf is attracted to Y, the stable law of index 1/2. 

rp- -\I2X 

^ F, V\Y G dx\ = ^=^1. ^ 0. (2.8) 



We recall also that fe„ is sharply linked to the tails of by the relation 

P[Tf > 6„] ~ (2.9) 
V vr n 

and it is known that this is a necessary and sufficient relation in order for &.„ to be 
such that T~ /bn =^ Y. 

Equation (12. 7p also implies that the process (i^~) follows a generalized law of 
large numbers, namely — ^ 1 {H^ is said to be relatively stable). Consequently 
the following equivalence holds (see [BGT891 Theorem 8.8.1]) 

V{x) ^ c-\x) =: (2.10) 

where l~{-) is slowly varying at infinity. In a similar way, one can prove that the 
equivalence 

(2.11) 

is verified for some slowly varying function /"*"(■). 
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2.3 The duality lemma and local limit estimates 

Let v{-, ■) be the renewal mass function of the bivariate renewal process [H~,T~), 
that is 

vin,x) := 5^P[T,r = H,; = x] (2.12) 

A: 

and u{-, ■) its counterpart for the process {H^,T^) 

u{n,x) := 5^P[r+ = n,H^ = x]. (2.13) 

k 

The power of fluctuation theory for the study of random walks is linked to some 
fundamental identities, the most famous one being the so called "duality lemma" 
(see jMTTl Chapter XII] ): 

P[Cn, Sn G dx] = P[?7, is a ladder epoch, 5*^ G dx] = u{n, x) (2-14) 

where by the event {n is a ladder epoch} we mean of course the disjoint union of 
the events U^jT^ = n}. The following equivalence about the asymptotics of m(-, ■) 
has been shown independently in |Car05] and in |BJD06] . Note that for the later, 
it is the chore of the proof of their main result. 

Lemma 2.1. Uniformly for ^ y„ ^ Kon, one has the following equivalence: 

P[Sn = Vn] = u{n,yn) ~ ^^P[S„ = y„] . (2.15) 

n 



3 Finite dimensional convergence in Theorem 11.1 

3.1 The law of the renormalized brownian excursion 

For x,y,t > 0, we define qt{x,y) the transition function of the killed Brownian 
motion, that is 



where r{u,v) := sinh(ut;) exp( ^ — ] 



(3.1) 



and the following transition function : 



where ro(w) := J ^^^^^P^^y)- 



(3.2) 



It is well known that (see |BS02] ) for G N, < ti < . . . < < 1 and / 6 

C''([0,l]^ffi), one has: 

e{f{ut„...,ujtj) 

= 2\phx [ f{xi, . . .,Xk)ltj{xi) . . . qt,^^t,,^^{xk~i, Xk)h-tk{xk)dxi . ..dxk- 

(3.3) 



To get Theorem 11.1^ we have to show finite dimensional convergence, that is we 
show that for every positive integer /c, (ti, . . . , 4) G (0, 1)^, / G C^((]R+)'', M): 



PxJ^n = Z/n] (3.4) 

^2V27r / f{xi, . . . ,Xk)ltA^i)qt2-tA^i,X2) . . .li-t^{xk)dxi . . . dxk 



as n — )■ cxD. 

3.2 Getting the convergence (13.41) 

Our main tool to get this convergence is the following result which we prove in part 

SI 

Lemma 3.1. For K > 0, uniformly in Xn/dn — )■ as ra — )■ cxd and in such that 
Un/cin G [0, JiT], one has the following equivalence: 

P.„(5„ = yn) ~ ^^^")^(^") p(^, = y^). (3.5) 

n 

The next result is a consequence of the Wiener Hopf factorization, it has been 
shown in [BJDOGj and it will turn out to be useful numerous times in the sequel. 

Lemma 3.2. Let K > 0. Uniformly in the sequences {xn)n^o,{yn)n^o such that 
Xn/cin £ [0, A'], ?/„/a„ G [0,A'], one has the following equivalence: 

= 2 l-o(l) as n CO (3.6) 

Lemma 13.11 straightforwardly implies the equivalence: 

P.„(^: = Vn) - ^^m^P[5. = yn]. (3.7) 

Of course, S* is not reversible. Nevertheless, using time reversal, combining Lemma 
13.21 and the equivalence (13. 7p straightforwardly imply the following: 



8 



Lemma 3.3. For K > 0, uniformly in Xn/cLn ^ [0, K] and in ?/„ such that Un/dn 
as n ^ oo, one has the following equivalence: 

Px„(5: = yn) - 24p(5. = x^) ~ 24^^^^. (3.8) 

al al an 

We finally recall the following proposition from |BJD06] : 

Proposition 3.4. Suppose Xn and yn are integers such that 

x.„/a.„ n > 0, yn/an^v>0 (3.9) 

as n —)■ 00. Then one has the convergence: 

a„P[5„ = yn] r{u, v) (3.10) 

It is then easy to check that combining the Lemmas 13. ![ 13. 2[ 13.31 and the Propo- 
sition [231 one gets the convergence in f l3.4p . so that finite dimensional convergence 
in Theorem 11.11 holds. 



4 Proof of Lemma 3.1 



4.1 The case where yn/cin is bounded away from zero 

We first assume that there exists e > such that for every n, ?/„/a.„ ^ e. 

We define m„ := mf{Sj,j ^ n} and /i„ := inf{j ^ n, Sj = m} and their all time 
counterparts m = mi{Sj,j ^ 0} and /i := inf{j ^ 0, Sj = m}. Let ?7 > be fixed. 

Alili and Doney have used the following equality in |AD01] . it is an easy conse- 
quence of the duality lemma: 

^xJSn = yn] = ^xJSn = Vn, l^n < V"] + ^xJSn = Vn, l^n > V^] 

r/n XnAyn 

= ^ X] Px„ [Sn = Vn, /^n = j, TUn = k] + [Sn = yn, /in > V^] 

■qn XnAyn 

= '"{h^n - k)u{n-j,yn -k) + Px„[5'„ = ^ r]n]. 

(4.1) 

We first treat the first term in the right hand side of the above equality. The 
assumptions on imply that for large enough n, Xn Ayn = Xn- Using Lemma 

I2.lt for large enough n, we get that: 

r;n a;„Ay„ rjn Xn jj , — JAY* \S ■~y] 



n — ] 

j=0 k=0 j=0 k=0 •' 



(4.2) 



9 



as n — )■ oo, so that: 



E E "(^■. *) < c;fa)p; -,i E E «(^-. - 

i=o fc=o ^^^"^-^^'^'^ ~ j=0 fc=0 



j=0 fc=0 



(4.3) 



where we defined 



and 



/..(',):= -P -^f"-' - (4.4) 

Using the standard local limit theorem and equivalence fl2.10p . one gets easily 

that lim^x^oliinsup^^oo /«('?) = liKij^xoliminfn^oofi'nl'?) = 1- Thus we are left with 
showing that 

r)n Xn 

Y,Y.<3.^)-V{xn). (4.6) 

j=0 A:=0 

Note that of course 

OO Xn 

Y,Y.<3.k) = VM, (4.7) 

j=0 fc=0 

so that we just have to show that 



(4. 



as n — )■ OO uniformly on Xn such that Xn/a-n 0. For this, we note that Lemma [2?T] 
implies 

V{x)'P\Sn = —x\ , 

vin.x) ^ ^ ^ ^ 4.9 

n 

as — OO uniformly on x G [0, Ka^] where A' > , so that 

E E^(^'^) - EE / — ^- (4-10) 

j>rin k=0 j>Vi^ k=0 
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Using the fact that V{-) is increasing and the standard local limit theorem (here 
and later c is a positive constant which may vary from line to line): 



j>rjn fc=0 



^ (pik/a 



j>rin 



(4.11) 



Finally, as a„ e 7^i/2, using property 02.41) it is easy to see that 



■in 



(4.12) 



and this entails (14. 6p . To conclude the case where yn/o.n is bounded away from zero, 
we are left with showing that for any > 0, one has: 



lim sup — - — - — - — - — = 

n-,oo V{Xn)U{yn)'P[Sn = yn\ 



(4.13) 



as n — 7- oo. By the standard local limit theorem, there exists a, 6 > such that 
a ^ anP[Sn = ?/n] ^ b. Using Lemma [221 we get that: 

nP^^[Sn = yn] l^n > ^'^J _ nPlJSn = yn] /in ^ V^] ^ COnP^^ [Sn = yn] fin > Vn] 



ViXn)Uiyn)P[Sn = 1/n] \^(y„)f/(l/„)P = 

SO that we have to show that 

limsupa„P*^[S'„ = ?/„; /i„ ^ ?7n] = 0. 

n— >oo 

Then we fix 6' G (77, 1) and we have: 

" V ' 

(1) 

+ a„P*^ [fin > On] . 

V ' 

(2) 

Making use of the Markov property, one gets: 

6n x„ 

Sn-j = ?/„, _min Si'^ k 



(4.14) 
(4.15) 



(4.16) 



j=r]n k=0 

9n x„ V(y 
j=rjn k=0 



I n-j 



V{k) 
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Sn~j = yn, . min Si^k 



i ^ n—j 



(4.17) 



Noting that one has the equahty 



Sn-j = Vn, mini n-j Si ^ k 



we get (note that V{k) ^ 1 for every k): 

6n Xn 

(1) ^anY^Yl [/^n = J, m„ = k] V{yn)P 

j=r]n k=0 



Sn—j Vn k 



Sn—j Vn k 



(4.18) 



Making use of Lemma 13.21 of Lemma 12.11 and of the fact that Xn/dn as 
n — > oo, we get : 



dn Xn 



(1) ^ ca„ J2 = J^^n = fc]^%l^P[5„_, = yn-k] 



n — 1 

J=rin k=0 

en 

Tl 1 

3=rjn 

Making use of the standard local limit theorem, we have easily: 
Evidently, for every n, one has //„ ^ yU, so that 



(4.19) 



(4.20) 



(4.21) 



and it has been shown in [BJD061 Theorem 5.1] that for every ?7 > 0, uniformly in 
the sequences Xn such that Xn/dn — as n — oo, the quantity P*^ [ji ^ rjn] vanishes 
as 77, — oo. 

For the second term in f l4.16p . we will need the following result which has been 
proved in |BJD06j : 

Proposition 4.1. For any k > 0, for Xn/cL-n as n ^ oo, one has the following 
convergence: 



-> 0. 



(4.22) 



We give us k G (0,e) and for n > 0, we note r := inf{j ^ 0, Sj ^ nan}- Then 
we have: 



(2) = anP^Jfin ^ Sn = yn,r^ 6n] 

v ' 

(3) 

+ flnPl [fJ'n ^rin,Sn = yn,r < On] . 



(4.23) 



(4) 
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Making use of the Markov property, we have: 



j=0 



max Si ^ Kan, Sen = j, Sn = Vn 

i ^ 6n 



< ar. 



^ a. 



V{Xn) 

vjyn) 

V{Xn) 



j=0 

Kan 

j=0 



max Si ^ Kttn, Sen = j 

i ^ 9n 



S{l~e)n — Un 



max Si ^ Kttn, r(_oo,o) > (^n, Sen = j 



P[5, 



{l-e)n — Un — j] , 

(4.24) 



where we recall that T(_oo,o) = inf{j ^ l,Sj G (— oo,0)}. Using the local limit 
theorem and the fact that j G [0, Ka„], we get: 



(3)^c 



y{yn)Px„ [t(-oo,0) > On] 



V{Xn) 
X P, 



max Si ^ Kttn 

i ^ en 



^(-00,0) > ^'n 



(4.25) 



Using the remark 4 in |Shi83] . we note that, as n — )■ oo. 



max 5*4 ^ nan 



T-(-oo,o) > 6'n 



— > m 



sup ^ — = 

[0,1] Vc^ 



(4.26) 



where m(-) denotes the measure of the brownian meander. 
We prove that the equivalence 

P.Jr(_oo,o) > On] ~ V{xn)P[T{' > 9n] 



(4.27) 



holds uniformly on the sequences x„ such that Xn/dn in Lemma [6.1^ so that 
finally, using the convergence 



V{Kan)P[T{- > On] 

V 6 



(4.28) 



which one can deduce from part 12.21 one gets: 
(3) ^ cV{Kan)P[T{^ > On]m 



K 



SUpWf ^ 

[0,1] Vo 



-^0((e-K)(l-^)-/^) 



^ cKm 



sup < ^ 

[0,1] VO 



1 



(4.29) 



VoU^) 
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and for ^ > fixed, tlie quantity in tfie right hand side above vanishes as k \( 0. 

We are left with the second term in equation (14.231) . To get this, one notes that 
looking at the proof of Lemma [3.41 in |BJD06j . it is not difficult to see that, with 
c, c' > fixed, the convergence in (I3.1UI) holds uniformly for {u, v) in the compact 
set [c, c'] X [£:,A']. Note in particular the uniformity part in Lemma |3.H the fact 
that the convergence in the local limit theorem is uniform on the sets [ca„, c'a„] and 
finally the fact that the derivative of the function (x, u) )■ -^^(p^x/v?) is uniformly 
bounded for (x, u) G [c, d] x (0, 1) (to get the uniform convergence of the Riemann's 
sums in the proof of Lemma [3.41 in |BJD06j ). 

Making use once again of the Markov property, this implies that: 



j ^ 9n k ^ Kan 

V{k) 



yn\ 



n-j 



Vn 



(4.30) 



^ E E Kn[r = J,S, = k,^^>en]^a^P, 

j ^ On k ^ Kan 

Note that one can restrict the range of summation of k in the above expression 
over [nttni K'0"n\ where K' > is large enough and independent of n. Thus, using 
Proposition 13.4! and the fact that r(-, ■) is continuous, one obtains: 



(4) ^ c 



^ c 



V{K) K' 

V{K) K' 
V(K)v/r^T 



sup r{u,v) 

u<=:[K,K'],v&[e,K\ 



sup r{u,v) 

u<=:[K,K'],v&[e,K\ 



E E = ^' ^3 = ^' ^" > 

j 9n k ^ Kan 



P* [max Si ^ Ka„l 
" ■)■ < II ■' 



(4.31) 

and as evidently the inclusion of events {maxj ^ ^ Ka„} C {max^ <^^Sj ^ fi:a„} 
holds, making use of Proposition 14. 1[ the last term in the equation above vanishes 
as n — >■ oo since x„/a„ — 0. 



4.2 The case where Un/cLn vanishes at infinity 

This case relies heavily on the previous one. One has the equality: 



Kan 



Sn — Un — ^ ^ Pa 



n/2 — Z 



n/2 = y-n 



(5) 



Sn = Vn, Sn/2 ^ Ettn, Sn/2 ^ Kttr, 



(6) 



(4.32) 
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We first show that the term in (5) yields the desired estimate, and then that the 
term in (6) is neghgible with respect to the first one. 

For the term in (5) , using time reversal and the case we just treated, one has of 
course: 

Pz[Sn/2 = Vn] ~ ^^^^y^P[5n/2 = z] (4.33) 

SO that, for n — )■ cxd, we have the equivalence: 



Kan 



Kan 



a 



n/2 



Sn/2=yn ~ 2^ ^777^ ^ P[Sn/2 = z\ 



n/2 



V{Xn)U{yn) 



n 



Kan 



n/2 

(t){z/an/2) 



(4.34) 



where in the last equivalence we made use of the standard local limit theorem and 
of Lemma 13.31 Thus we are left with showing that 



lim lim 8v^27ra„ 7^ 

s\0,K /-oo n— >-oo 



a? 



1. 



n/2 



(4.35) 



We use Riemann's sum and the fact that (a„) G 7^i/2 to get: 



a? 



n/2 



g z' ct>{V2z/a^f 

Z=£an 

16 ^ z"^ 0(2z/a„) 
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2'Kar. 



2'Ka 



^n ^n 
K 

u'^(j){2u)du 

K/2 



u (f){u)du. 



n J e/2 



(4.36) 



and thus (14.351) is valid. 

We are left with showing that: 



lim sup lim 
lim sup lim P^,^ 

£\0 ■^^'=^y\Xn)U{yn) 



Sn = yn, Sn/2 ^ Ka, 
Sn = yni Sn/2 ^ ^O-n 



= 0, 
0. 



(4.37) 
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We define S as being the time reversed version of S, tliat is tlie random walk wliose 
transitions are given by 



P[S^ = y]:=P[S, = -y], y E Z. 



(4.38) 



Note tfiat 



na. 



V{xn)U{y, 
na. 



7777^Px„ I Sn = yn, Sn/2 ^ Kttn 



z > Kan 









Sn/2 — Z 




Sn/2 — 2 



(4.39) 



V{Xn)U{yr, 

We recall that the following equivalences are shown in Lemma 16.11 below: 

Px„[t-(„oo,o) > n/2] ~ V{Xn)P[T{- > n/2], 

Pyjr(_oo,o) > n/2] ~ V(y„)P[rr > n/2] 

and that they hold uniformly for Xn,yn which are ©(a^). 
Therefore, one deduces 



(4.40) 



-Px„[Sn = yn, Sn/2 ^ Kttn 



V{xn)U{y, ^ 

~ nV\r{ > n/2]P[T{' > n/2] 

X ^ anPx„[Sn/2 = ^^(-oco) > n/2]Py^[Sn/2 = z\t(^-oo,o) > n/2]. 



z Kan 



(4.41) 



By the local limit theorem for the random walk conditioned to stay positive (see 
|Car05l Theorem 2]): 



sup a„Pa;„ [S'„/2 = 2|r(_oo,o) > n/2] =: C < oo. 



(4.42) 



Recall that and are attracted to stable laws of index 1/2, so that by standard 
Tauberian theorems (see |Fel71t XIII 5.]): 



p[rr > n] — ^ 1 - E 



,P[Tf >n]~^(l-E 



-It- 

n 1 

On the other hand, by the Wiener-Hopf factorization: 

-X^^P[5„<0] 

/ °" -An ^ 

1 - E[e-^^^^] = exp I - 5^ V^f^" ^ °] 



-if" 

n -L 



(4.43) 



(4.44) 



n=l 
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hence, for A \ 0, 



1 -E 



1 -E 



-AT+ 



exp 



-E 



n=l 



n 



1 - e"^ ~ A (4.45) 



therefore hm„_j.oo '^P [T^ > n\P\T^ > n] = ^. Using finally the convergence towards 
the brownian meander, we get that 



Sn = Un, Sn/2 ^ Kttn 



IT 



Sn/2 ^ Kan 

^ cm [uji/2 > K~\ 



Tf > n 



(4.46) 



and the last term vanishes as -R' — ?■ oo. Proceeding in the same way, it is easy to see 
that 



lim 



Sn = Vn, Sn/2 < ^Cln < CTJl [ui/2 ^ e] 



(4.47) 



and this last quantity also vanishes when e \ 0, and this concludes the proof of 
Lemma 13.11 



5 Tightness of the measures Q 



Xn,yn 
n 



The proof of tightness is very similar to the one of jBJDOG] . We first note that 
the process 5* under P*^[-|S'„ = y„] is still a Markov chain, so that according to 
|Bil68t Theorem 8.4] , tightness will follow if we can show that for each positive e 
and K G (0, 1), there exists A > and an integer uq such that 



max Si ^ Aa^ 

i < Kn 



Sn — Hr, 



e 

< — 
" A2 



(5.1) 



for all uq. 

We proceed quite similarly as in the last part of the proof of Lemma 13.11 We 
write: 



* := P! 



max Si ^ Aa^ 

Kn 



Sn — Un 



j > 



max Si ^ Aa„, Sxn = j 

i < Kn 



Sn — Un 



(5.2) 



^(a:„)f/(2/„; 



j > 



max Si ^ Xttn, Sxn = j 

i C Kn 



Sn{l-K) — Un 
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Using the same considerations as in the last part of the proof of Lemma 13.11 (by 
simply replacing n/2 by Kn or (1 — K)n) , one gets that there exists a constant 
C > such that: 



C 



j > 



max Si ^ Aa„, Sku = j 

i ^ Kn 



T(-oo,0) 



> Kn 



(5.3) 



so that using the weak convergence towards the brownian meander, we get: 



C 



m 



A 

sup UJt ^ -j= 

ie[o,i] yK 



(5.4) 



which for fixed K vanishes exponentially fast when A becomes large, and in particular 
(15. ip holds. This concludes the proof of Theorem II. H and thus we are done. 



6 Appendix 

The following is the main result of this appendix: 

Lemma 6.1. Uniformly in Xn such that XnCL~^ — > as — oo, one has the following 
convergence: 

~\/(x„). (6.1) 



P[Tf > n] 

Note that it has been proved in [BD94j that 

^■^■^^ P.[r(-oc.o)>r.] 

n^oo p[Tf >n] ^ ^ ^ ^ 

in full generality (that is for every oscillating random walk S verifying P[Si > 0] G 
(0, 1)). The convergence (16. ip has also been proved in [Kes63j in the lattice case for 
fixed X. 

Proof. For x > 0, we denote by Tx = inf{k 1, Sk < —x}. One has the following 
identity: 

Px[t(-oo,o) > n] = P[r^ > n] 

+ 00 



k=0 

+ 00 



V- r n (6-3) 

J2P[T>:<n<T,~^„H^<x] 



k=0 

+00 n 



k=0 1=0 
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where in the last equahty we made use of the Markov property. Thus: 
Px-[t(-oo 0) > iA P[ / is a descending ladder epoch, —Si < x] . , 

(6.4) 

We recall a strong version of Iglehart's lemma ( |AD99l Lemma 5] ): 

Lemma 6.2. Let Cn,dn{z)be two sequences where z belongs to a subset A of M . 
Define Cn on A by: 

n-l 

en{z) ■.= ^dj{z)Cn^j. (6.5) 
3=0 

Assume that there exist c > such that the following condition holds uniformly on 
z G A.- 

n 

''^^dj{z) — > d{z) < oo and ndn{z) ^ c (6.6) 
i=i 

Assume moreover that the sequence Cn is regularly varying with index —p where 
p G (0, 1). Then the equivalence en{z) ~ d{z)cn holds uniformly on z & A. 

We already pointed out that: 

P[T[- > n] ~ ^ ' as n ^ cx). (6.7) 
y2'Kn 



Recalling that b{-) G one has b~^{n)/n G 7?._i/2, which implies that the sequence 
(P[Tf > ri\^^ verifies the hypothesis of the sequence c of Lemma [6l2l with p = 1/2. 
On the other hand, we write 

^-^ P [ / is a descending ladder epoch, —Si < x] sr-^ Sie[o x] ^(^5 j) , . 

^ = ^ W) — W) — 

and thus we want to prove that the sequence di{x) = ^'^y'^l^ satisfies the second 
conditions of Lemma with A(j^-) = {(x„) G Z^, Vn,x„ G [0,£:„,a„]} where IS a 
given positive sequence which vanishes at infinity. 

We first note that the uniform convergence of the series on A(j^) has already 
been proved in the first part of the proof of Lemma 13.11 

For the second point, we consider a sequence (x„)„ G A(£,^). For / > and 
making use of Lemma 12.11 (note in particular the uniformity part of it) and of the 
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local limit theorem: 



^ V{l,j) ^ Xn sup V{IJ) 

^ c^V{xn) (6-9) 
nan 

< C-V{Xn) 

n 

and as — ^ 0, both conditions of the first part of (16.61) are fulfilled by the sequence 

V{x) 

Thus we get that the following equivalence holds uniformly on A(e^): 

Px. [r( 0) >n] ^ 

V{Xn) 

This entails that the following equivalence holds uniformly on Xn such that Xna^^ — )■ 
as ?i — i- oo: 

lim Jl-;" \ ~ V(.„) (6.11) 



which is equation ( 16. ip . □ 

Acknowledgement: I am very grateful to Francesco Caravenna for his constant 
help and support during this work. 
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